Peu de temps après la création de Thessalonique en 315 avant JC, la ville était entourée de clôtures défensives pour résister aux attaques du roi Pérus contre l'Épire en 285 et par les Celtes en 279.
Constantin le Grand fortifia les fortifications, et sous l'Empire byzantin les murs furent fréquemment renforcés. Aux XIVe et XVe siècles, les autorités turques ont construit des structures défensives et des tours supplémentaires, et les ingénieurs militaires à Venise ont souvent été utilisés pour la construction.
